Mesures de regularitat per a polígons convexos

Al llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un n-gon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat capaços d'oferir algorismes per al seu càlcul de complexitat baixa (i, en alguns casos, òptima) i, per tant, realitzables. Els mètodes proposats són, en algunes ocasions, l'aplicació de resultats més generals, en d'altres, algorismes ad hoc, i, en d'altres, un estudi acurat permet transformar el problema que s'ha de resoldre en un altre problema d'optimització geomètrica que té una solució eficient coneguda

10-Gabriel graphs are Hamiltonian

Given a set $S$ of points in the plane, the $k$-Gabriel graph of $S$ is the geometric graph with vertex set $S$, where $p_i,p_j\in S$ are connected by an edge if and only if the closed disk having segment $\bar{p_ip_j}$ as diameter contains at most $k$ points of $S \setminus \{p_i,p_j\}$. We consider the following question: What is the minimum value of $k$ such that the $k$-Gabriel graph of every point set $S$ contains a Hamiltonian cycle? For this value, we give an upper bound of 10 and a lower bound of 2. The best previously known values were 15 and 1, respectively

Mesures de regularitat per a polígons convexos

Al llarg d'aquesta memòria, hem plantejat possibles mesures de regularitat, totes elles justificades, per a un n-gon convex qualsevol que han donat lloc a problemes de geometria discreta i computacional. A més, hem estat capaços d'oferir algorismes per al seu càlcul de complexitat baixa (i, en alguns casos, òptima) i, per tant, realitzables. Els mètodes proposats són, en algunes ocasions, l'aplicació de resultats més generals, en d'altres, algorismes ad hoc, i, en d'altres, un estudi acurat permet transformar el problema que s'ha de resoldre en un altre problema d'optimització geomètrica que té una solució eficient coneguda

Intervencions infermeres en la medicalització de la vida

Treballs Finals de Grau de l'Escola Universitaria d'Infermeria, Universitat de Barcelona, Curs: 2014-2015, Tutor: Núria Fabrellas i PadrèsLa medicalització és el procés de convertir situacions normals de la vida quotidiana en quadres patològics, que es pretenen resoldre mitjançant intervencions mèdiques i farmacològiques. La societat de consum en la que estem immersos, on es viu a una velocitat exageradament ràpida, ha introduït la medicina en molts aspectes de la vida quotidiana (cesàries, relacions sexuals, ansiolítics), aquest fet ha generat, en molts casos, intervencions innecessàries o excessives. Objectiu: Realitzar una revisió bibliogràfica per conèixer el terme “medicalització de la vida” i el paper que té la infermera per fer front a aquesta tendència al llarg de les diferents etapes de la vida. Metodologia: S’ha realitzat una cerca de documents en les bases de dades CINAHL, IME, Cuidatge, Cuiden, ENFISPO i PubMed, dels darrers 5 anys. La cerca s’ha centrat en 2 conceptes: medicalització i promoció de la salut. Resultats: Després d’incloure els articles que complien els criteris de selecció, s’han identificat i analitzat 14 articles, dels quals 10 són en espanyol i 4 en anglès. Discussió: De l’anàlisi d’aquests articles s’han identificat cinc blocs: concepte medicalització, descripció dels responsables, conseqüències de la medicalització, actuació des d’infermeria, i propostes de desmedicalització. Conclusions: Una societat més medicalitzada és una societat amb una gran percepció de malestar i dependència dels serveis sanitaris. La intervenció infermera és fonamental per educar la població i impulsar la prevenció i promoció de salut des d’un camp menys farmacològic, per aconseguir que la població sigui autònoma en l’autocura i per disminuir el nivell d’intolerància al patiment i malestar en les diferents situacions de la vida

Making triangulations 4-connected using flips

We show that any combinatorial triangulation on n vertices can be transformed into a 4-connected one using at most floor((3n - 9)/5) edge flips. We also give an example of an infinite family of triangulations that requires this many flips to be made 4-connected, showing that our bound is tight. In addition, for n >= 19, we improve the upper bound on the number of flips required to transform any 4-connected triangulation into the canonical triangulation (the triangulation with two dominant vertices), matching the known lower bound of 2n - 15. Our results imply a new upper bound on the diameter of the flip graph of 5.2n - 33.6, improving on the previous best known bound of 6n - 30.Comment: 22 pages, 8 figures. Accepted to CGTA special issue for CCCG 2011. Conference version available at http://2011.cccg.ca/PDFschedule/papers/paper34.pd

El catàleg florístic dels Països Catalans. Addicions i modificacions introduïdes en la tercera edició de la Flora manual dels Països Catalans

En aquest treball donem compte de les principals modificacions aparegudes a la tercera edició de la Flora manual dels Països Catalans, en relació amb la primera edició de la mateixa obra, apareguda fa quinze anys. A més de nombroses modificacions formals o referides a les dades de cada planta (distribució, ecologia), hem introduït de nou al catàleg 23 gèneres, 152 espècies i 163 subespècies o microespècies per al conjunt del territori tractat. La majoria d'aquestes noves espècies i subespècies són plantes autòctones descobertes durant aquests quinze anys, moltes ja conegudes de territoris veïns, però algunes descrites de nou per a la ciència (en bona part, microespècies de Limonium i d'Alchemilla). Però també n'hi ha moltes (29 espècies) que són plantes al•lòctones ja plenament naturalitzades a casa nostra, principalment provinents de terres tropicals i del continent americà. Finalment, hem eliminat 49 espècies o subespècies del catàleg, que corresponen a citacions errònies o poc fonamentades.Here we discuss the main changes recorded in the third edition of «Flora manual dels Països Catalans» in comparison with the first edition, which came out fifteen years ago. As well as numerous small changes to the data for the species (distribution, ecology), a number of new taxa have been added to the Flora: 23 genera, 152 species and 163 subspecies or microspecies. These new taxa correspond in the main to plants already known from neighbouring territories, but others have been described as new taxa during the last fifteen years, such as a number of new microspecies of Limonium or Alchemilla. A third group includes 29 allien species that have become naturalised in recent years, most of which arrived from the Americas or from tropical areas. On the other hand, 49 taxa have been excluded, since the corresponding data have been found deficient or erroneous.En este trabajo comentamos las principales modificaciones contenidas en la tercera edición de la Flora manual dels Països Catalans con respecto a la primera edición de la misma obra, publicada hace quince años. Además de numerosos cambios formales o que conciernen a los datos de cada planta (distribución, ecología), hemos incorporado como nuevos 23 géneros, 152 especies y 163 subespecies o microespecies para el área de estudio. La mayor parte de estas novedades corresponde a plantas autóctonas descubiertas en los últimos años, en general ya conocidas de territorios cercanos, pero también a un cierto número de taxones nuevos para la ciencia (por ejemplo, numerosas microespecies de Limonium o de Alche¬milla). El resto son plantas alóctonas ya totalmente naturalizadas en el territorio, procedentes en su mayor parte de regiones tropicales o del continente americano. En sentido inverso, hemos eliminado del catálogo 49 especies o subespecies, ya que derivaban de citas erróneas o poco documentadas

Syntaxonomic conspectus of the vegetation of Catalonia and Andorra. II: Ruderal communities

This paper deals with plant communities settling on ruderalized sites, such as crop fields, edges of roads or paths, forest clearings, river banks, and other disturbed areas. We report all the phytosociological associations and subassociations recorded from Catalonia and Andorra, as the second part of a general vegetation survey, started with Ninot et al. (2000). For each community, we provide the correct name and usual synonyms, its typification (where appropriate), all the references including relevés, and the most outstanding features of its structure, species composition, ecology, distribution and diversity. Moreover, associations and subassociations are ordered in a syntaxonomic scheme. Syntaxonomic ranks are considered in a fairly broad, conservative sense. This classification established 156 associations and 6 informal community types, which correspond to the classes Oryzetea sativae, Stellarietea mediae, Sisymbrietea officinalis, Artemisietea vulgaris, Cakiletea maritimae, Saginetea maritimae, Pegano-Salsoletea vermiculatae, Bidentetea tripartitae, Polygono-Poetea annuae, Rudero-Manihotetea utilissimae and Epilobietea angustifolii. Complementarily, we propose corrections of names when appropriate, and eventually formalize the description of a few syntaxa

On the number of higher order Delaunay triangulations

"Vegeu el resum a l'inici del document del fitxer adjunt"